A characterization of Q-polynomial distance-regular graphs

نویسنده

  • Arlene A. Pascasio
چکیده

We obtain the following characterization of Q-polynomial distance-regular graphs. Let Γ denote a distance-regular graph with diameter d ≥ 3. Let E denote a minimal idempotent of Γ which is not the trivial idempotent E0. Let {θ∗ i }i=0 denote the dual eigenvalue sequence for E. We show that E is Q-polynomial if and only if (i) the entry-wise product E ◦ E is a linear combination of E0, E, and at most one other minimal idempotent of Γ; (ii) there exists a complex scalar β such that θ∗ i−1 − βθ∗ i + θ∗ i+1 is independent of i for 1 ≤ i ≤ d− 1; (iii) θ∗ i 6= θ∗ 0 for 1 ≤ i ≤ d.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An excess theorem for spherical 2-designs

We give an excess theorem for spherical 2-designs. This theorem is a dual version of the spectral excess theorem for graphs, which gives a characterization of distance-regular graphs, among regular graphs in terms of the eigenvalues and the excess. Here we give a characterization of Q-polynomial association schemes among spherical 2-designs.

متن کامل

On a Characterization of the Bilinear Forms Graphs Bilq(d× d)

Much attention has been paid to a problem of classification of all Q-polynomial distance-regular graphs with large diameter [1] (for the definitions, we refer the reader to Section 2). One of the steps towards solution of this problem is a characterization of known distance-regular graphs by their intersection arrays. For the current status of the classification of the Q-polynomial distance-reg...

متن کامل

On Bipartite Q-Polynomial Distance-Regular Graphs with Diameter 9, 10, or 11

Let Γ denote a bipartite distance-regular graph with diameter D. In [J. S. Caughman, Bipartite Q-polynomial distance-regular graphs, Graphs Combin. 20 (2004), 47–57], Caughman showed that if D > 12, then Γ is Q-polynomial if and only if one of the following (i)-(iv) holds: (i) Γ is the ordinary 2D-cycle, (ii) Γ is the Hamming cube H(D, 2), (iii) Γ is the antipodal quotient of the Hamming cube H...

متن کامل

Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications

ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...

متن کامل

The Displacement and Split Decompositions for a Q-Polynomial Distance-regular Graph

Let Γ denote a Q-polynomial distance-regular graph with diameter at least three and standard module V . We introduce two direct sum decompositions of V . We call these the displacement decomposition for Γ and the split decomposition for Γ. We describe how these decompositions are related.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 308  شماره 

صفحات  -

تاریخ انتشار 2008